• 



Addendum 

INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING 
SYSTEM, AND STORAGE MEDIA 

Inf. Disci. Sheet under 37 CFR 1.56 (a) w/ refs. 



INFORMATION PROCESSING APPARATUS, INFORMATION 
PROCESSING SYSTEM, AND STORAGE MEDIA 



BACKGROUND OF THE INVENTION 

The present invention relates to design of a 
semiconductor integrated circuit. 

Conventionally, a semiconductor integrated 
circuit is designed by a designer through an interactive 
operation using a terminal device. 

JP-A-10-79436 describes such a technology of 
the prior art in which an allocation state of blocks is 
displayed on a display according to allocation 
information of blocks stored in a storage, and blocks 
indicated from an input device are interactively 
allocated and moved. 

JP-A-9-330350 describes an apparatus in which 
when a circuit including a plurality of elements are 
arranged in a predetermined mounting area to draw a 
layout thereof, the elements are allocated to reflect a 
relative positional relationship among the elements on 
the circuit diagram. Namely, during the execution of an 
allocation search of elements in an algorithm or in a 
heuristic method, a user interactively intervenes in the 
search so that the searching ability of the algorithm or 
heuristics and the empirical knowledge or judging 
ability of the user interact with each other. Thereby, 
it is possible to obtain the allocation results with 
high quality in a short period of time. 



With advance of technology, the nxjmber of 
gates to be integrated in one chip is increasing. 
Therefore, it is almost difficult to design again all 
logical circuits to be integrated because of a large 
amount of human power required for the design and 
verification of the integrated circuit. In order to 
reduce the number of designing steps in the designing of 
a large scale integrated circuit (LSI) , there has been 
increasingly employed an idea of re-use of design. 
That is, """the new designing steps are minimized by 
configuring an LSI with a plurality of blocks for which 
the existing blocks already designed are used, if 
possible" . A block for which an existing block is used 
is called as "^a virtual component (VC)", ''an 
intellectual property (IP)", or "^a core". 

By reusing the existing blocks, some of blocks 
constituting a certain LSI are added to the blocks of an 
LSI, so that it is possible to easily construct the LSI 
capable of achieving a required function. 

However, any LSI having a predetermined 
function cannot be necessarily manufactured by such a 
simple addition and removal of the existing blocks. 

The allocation of blocks constituting an LSI 
is determined by a floorplan which is the allocation 
information of blocks. The designer defines the circuit 
description to determine the functions of blocks 
constituting the LSI, Namely, the characteristics of 
blocks are determined according to the circuit 



description. Usually, the designer defines the 
floorplan together with the block circuit description. 

Consequently, when the floorplan is modified 
through the removal and addition of the blocks without 
paying attention to the circuit description and by 
ignoring the characteristics of blocks, a resultant LSI 
may not satisfactorily function in some cases. 

In JP-A-10-79436, a floorplan is interactively 
edited, so that the designer must generate the floorplan 
in order that the LSI can satisfactorily function. 

JP-A-9-330350 describes a floorplan at a level 
of elements of an LSI, but consideration has not been 
given to a floorplan of blocks. Moreover, in order to 
generate a floorplan, it is required to intervene in the 
interactive operation of the user so that the empirical 
knowledge or judging ability of the operator of the tool 
and the processing of the tool must interact with each 
other , 

That is, when the floorplan is modified in the 
prior art, it is necessary for the user to have the 
knowledge at the level of the designer. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present 
invention to provide an information processing apparatus 
for modifying a floorplan in which an LSI is not 
deteriorated in performance even if a user has not the 
knowledge of a designer, thereby solving the problem 



above . 

The object will be achieved according to the 
present invention as follows. A designer of a 
semiconductor integrated circuit beforehand generates 
circuit information for indicating functions of blocks 
constituting the semiconductor integrated circuit, and a 
floorplan regarding allocation of the blocks. The 
circuit information and the floorplan are stored with 
being associated with evaluation indices for evaluating 
modification of the floorplan. 

Thereby, when a user modifies the floorplan, 
the user can evaluate the modified floorplan according 
to the evaluation indices. Namely, the user can modify 
the floorplan without deteriorating the performance of 
the LSI even if the user has no know-how of the 
designer . 

The objects and features of the present 
invention will become more apparent from the 
consideration of the following detailed description 
taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. lA-lC are diagrams showing constitution 

of an information processing system according to the 

present invention; 

Fig. 2 is a flowchart showing a processing of 

a circuit designs- 
Figs. 3A-3D are diagrams showing floorplans 



generated through the circuit design; 

Fig. 4 is a diagram showing examples of 
evaluation indices and evaluation weights, respectively; 

Fig, 5 is a diagram showing information stored 
on a storage media; 

Fig. 6 is a flowchart showing an overall 
processing of modifying a floorplan; 

Fig. 7 is a diagram showing an example of 
user's specifications; 

Fig. 8 is a flowchart showing a floorplan 
candidate generation/selection processing for the 
floorplan shown in Fig. 6; 

Figs. 9A-9I are diagrams for explaining a 
block movement processing and a block allocation 
evaluation processing shown in Fig. 8; 

Figs. lOA-lOG are diagrams showing a block 
movement processing shown in Fig. 8; 

Fig. 11 is a flowchart showing a floorplan 
modification processing shown in Fig. 6; 

Figs. 12A and 12B are flowcharts showing a 
rotated image generation processing and an inverted 
image generation processing shown in Fig. 10; 

Figs. 13A-13E are diagrams for explaining the 
rotated image generation processing; 

Figs. 14A-14C are diagrams for explaining the 
rotated image generation processing; 

Figs. 15A-15E are diagrams for explaining the 
inverted image generation processing; 



Figs. 16A-16D are diagrams for explaining the 
inverted image generation processing; 

Figs. 17A-17C are diagrams for explaining an 
aspect ratio (between vertical and horizontal lengths) 
modification processing and an area modification 
processing shown in Fig. 10; 

Figs. 18A-18C are diagrams for explaining the 
aspect ratio modification processing and the area 
modification processing shown in Fig. 10; 

Figs. 19A and 19B are diagrams showing a list 
of block allocation information as the know-how of the 
designer and a list of the user's specifications; 

Fig. 20 is a diagram showing a configuration 

of an LSI; 

Fig. 21 is a diagram showing an LSI 
design/manufacture process; 

Fig. 22 is a diagram showing a system 
configuration of LSI modules; 

Fig. 23 is a diagram showing an example of 
circuits associated with the evaluation indices and 
evaluation weights of the designer shown in Fig. 9A; 

Fig. 24A is a flowchart showing an overall 
verification operation by simulation shown in Fig. 21; 
and 

Fig. 24B is a diagram showing an example of a 
test vector table. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the drawings, description 
will be given on embodiments of the present invention. 

Fig. 21 shows an LSI design/manufacture 
process. In the LSI design, each of LSI units such as a 
central processing unit (CPU) , a communication 
controller and a signal processing device shown in Fig. 
20 is called as a function module 2001, and a minimum 
unit constituting the function module 2001 is called as 
a block. The block corresponds to a multiplier or 
register of the CPU, for example. 

In the LSI design, logic circuit information 
is inputted in a block unit in a hardware description 
language (HDL) which is higher in an abstraction level 
than a description at a level of the element or gate, 
for example (step 2101) . Then, the logic circuit 
information is processed by a logic synthesis tool (step 
2102) to produce AND gates and OR gates which 
constituent a block, and a netlist which is connection 
information of the AND gates and OR gates (step 2103). 

Then, a floorplan which is allocation 
information of blocks constituting the module is 
generated (step 2104) . According to the floorplan and 
the netlist, a mask of the LSI is produced (step 2105) . 
Thereafter, the LSI is manufactured using the mask (step 
2106) . 

Fig. lA shows an overall configuration of a 
circuit design support system to generate the netlist 
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and floorplan shown in Fig. 20. The circuit design 
support system includes a circuit designing apparatus 
110 for generating the floorplan and netlist which a 
designer uses to design the LSI, and a floorplan 
modifying apparatus 120 by which a user who manufactures 
the LSI modifies the floorplan generated in the circuit 
designing apparatus 110 to generate a new floorplan. 
The circuit designing apparatus 110 and the floorplan 
modifying apparatus 120 are connected via a network 130 
to each other. 

The circuit designing apparatus 110 includes a 
main body 111, a display 112, a mouse 113 and a keyboard 
114. As shown in Fig. IB, the main body 111 includes a 
CPU 140 for executing a program, a hard disk device 141, 
an input/output device 142 connected to the mouse 113, 
the keyboard 114 or the network, a memory 143 for 
temporarily storing data when the CPU executes the 
program, and a floppy disk device 144 for writing and 
reading data on and from a floppy disk. 

Fig. 2 shows the processing when the designer 
performs the circuit design using the circuit designing 
apparatus 110. The circuit design processing is stored 
in the form of a program in the hard disk device 141 of 
the apparatus 110. 

After the CPU 140 of the circuit designing 
apparatus 110 executes the program, the designer first 
inputs the logic circuit information (step 201) . The 
logic circuit information is inputted in the hardware 
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description language for each block of the function 
module using the display 112, the mouse 113 and the 
keyboard 114. Then, the designer interactively executes 
a floorplanner stored on the hard disk, and determines 
allocation of the blocks in the module to generate 
several floorplans (step 202) • The reason why the 
several floorplans are generated is to manufacture the 
LSI corresponding to the use and purpose as a floorplan 
for minimizing the area of LSI and a floorplan for 
increasing the operation speed of LSI, for example. 
Figs. 3A-3D show examples of the generated floorplans. 
Figs. 3A and 3B show the outlines of the floorplans, and 
Figs. 3C and 3D show the definitions of the respective 
floorplans. The floorplan shown in Figs. 3A and 3C is 
generated by giving the priority to the processing 
speed, and the floorplan shown in Figs. 3B and 3D is 
generated by giving the priority to the minimization of 
area. The priority item and the allocation information 
of blocks are defined for each floorplan. The priority 
item is defined after *pri" . The priority item of the 
processing speed priority is defined as ^ speed". The 
priority item of the area priority is defined as 

space". The allocation information of blocks includes 
a block name, reference coordinates of a block, a block 
width and a block height. The block reference 
coordinates are defined according to the gravity center 
of the block and the vertex of the block. In the 
embodiment, the upper-left vertex of the block is 
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specified as the reference coordinates. As a result, 
for block fl shown in Fig. 3B, the reference coordinates 
are positioned at position (0, 0), the width is *13", 
and the height is ^^14", according to Fig, 3D. 

Then, the designer inputs the evaluation 
indices and the evaluation weights (steps 203 and 204) , 
The evaluation indices and the evaluation weights are 
used when the user modifies the floorplan generated 
by the designer. The floorplan is generated in 
consideration of the logic circuit information inputted 
by the designer. When the user who manufactures the LSI 
without understanding the contents of the logic circuit 
information modifies the floorplan, the performance of 
the LSI may be deteriorated in some cases. 

Hence, in order not to deteriorate the 
performance of the finally manufactured LSI even if the 
user modifies the floorplan in such a manner, it is 
desired that the modified floorplan can be evaluated 
according to the evaluation indices and the evaluation 
weights. The evaluation of the floorplan by the 
evaluation indices and the evaluation weights will be 
described later. 

The designer inputs the evaluation indices and 
the evaluation weights for preventing the deterioration 
of LSI performance using the display 112 and the 
keyboard 114. 

Fig. 19A shows a list of the evaluation 
indices available for the designer. The evaluation 
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indices include a block movement rule which is an 
evaluation index concerned with the movement of the 
block in the module, a block allocation rule which is an 
evaluation index concerned with the allocation of the 
block, and the peripheral circuit i/f information. 

The block movement rule includes specification, 
^remove" and specification ''add". 

Specification ^remove" is used to evaluate the 
movement of another block when a certain block is 
removed. Specification "^remove: f2^f3: left" indicates 
that the performance is not deteriorated by moving block 
f3 left when block f2 is removed. 

Specification 'add" is used to evaluate the 
movement of another block when a certain block is added. 
Specification 'add: f2-^f3: left" means that the 
performance is not deteriorated by moving block fS left 
when block f2 is added. 

The block allocation rule includes 
specification 'group" and specification 'datapath". 

Specification 'group" is used to evaluate a 
group of blocks to be allocated in the neighborhood. 
Specification 'group: gl, g2" indicates that the 
performance is not deteriorated by allocating block gl 
and block g2 adjacent to each other. 

Specification 'datapath" is used to specify a 
group of blocks as a data path. Specification 
'datapath: g2, g3, g4, g5" means that a data path exists 
among block g2, block g3, block g4 and block g5, and 
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that the performance is not deteriorated by allocating 
blocks g2 to g5 are adjacent to each other. 

The peripheral circuit i/f information is used 
to evaluate a block or an input/output port to be placed 
in the vicinity of an external, circuit. Specification 
'if: RAM: g5" indicates that a random-access memory 
(RAM) is provided as the external circuit, and that the 
performance is not deteriorated by placing block g5 in 
the vicinity of the RAM. 

Fig, 4(a) shows an example of the evaluation 
indices inputted by the designer. The designer inputs 
"datapath", "group", "i/f", and "remove" as the 
evaluation indices . 

Fig. 4(b) shows the evaluation weights 
inputted by the designer. 

The logic circuit information, floorplans, 
evaluation indices and evaluation weights which are 
generated by the designer are stored in the hard disk 
device 141 with being associated with each other. The 
logic circuit information, floorplans, evaluation 
indices and evaluation weights stored in the hard disk 
device 141 may be used in another apparatus by being 
stored on a floppy disk or via a network. 

Fig. 5 shows a state in which the logic 
circuit information, at least one floorplan, the 
evaluation indices and the evaluation weights are stored 
on the floppy disk. It is possible to modify the 
floorplan in another apparatus by storing on the floppy 
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disk the evaluation indices and evaluation weights which 
are inputted according to the know-how of the operator. 

Description will next be given on the 
floorplan modifying apparatus 120 shown in Fig. lA. 

The floorplan modifying apparatus 120 includes 
a main body 121, a display 122, a mouse 123 and a 
keyboard 124, As shown in Fig. IC, the main body 121 
includes a CPU 160 for executing a program; a hard disk 
device 161; an input/output device 162 connected to the 
mouse 123, the keyboard 124 or a network 130; a memory 
163 for temporarily storing data when the CPU executes 
the program; and a floppy disk device 164 for writing 
and reading data on and from a floppy disk. 

The user modifies the floorplan, which the 
designer generates using the display 122, the mouse 123 
and the keyboard 124, using the floorplan modifying 
apparatus 120 to generate a new floorplan. The user may 
also generate another floorplan from the generated new 
floorplan. 

In the floorplan modification, when the 
floorplan to be modified is missing in the floorplan 
modifying apparatus 120, the user acquires the 
floorplan, the evaluation indices, the evaluation 
weights and the logic circuit information from the 
floppy disk 150 or via the network 130 to store them in 
the hard disk device 161. 

Fig, 6 shows a flowchart for modifying the 
floorplan in the floorplan modifying apparatus 120. The 
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flowchart is stored as a floorplan modifying program in 
the hard disk device 161 of the floorplan modifying 
apparatus 120, When the user inputs an instruction from 
the keyboard 124, the program is read out and is 
executed by the CPU 160, 

When the program is started by the CPU 160, 
the user inputs from the keyboard 124 the specifications 
for modifying the floorplan (step 601) . When the 
specifications are completely inputted by the user, one 
of the floorplans is selected from the hard disk device 
161 according to the specifications (step 602) . The 
removal and addition of block in the specifications 
inputted by the user are executed according to the 
selected floorplan to generate several floorplans. The 
evaluation indices and the evaluation weights are read 
out from the hard disk device 161 to evaluate the 
generated floorplans. One of the generated floorplans 
having the lowest evaluation value is selected (step 
603) . Finally, the floorplan is modified according to 
the rest of the user's specifications (i.e., the 
specifications other than the removal and addition) to 
generate a new floorplan and store it in the hard disk 
device 161 (step 604) . 

The floorplan thus generated is used together 
with the logic circuit information to produce a mask of 
the LSI. 

Description will now be given in detail on the 
operation of the floorplan modifying apparatus 120 shown 
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in Fig, 6, 

When the floorplan modifying program is 
started, a screen image for inputting the user' s 
specifications is displayed on the display 122. The 
user inputs the specifications using the keyboard 124 or 
the mouse 123 (step 601) . 

Fig. 19B is a list of the specifications 
inputted by the user. The items which can be specified 
as the user's specifications are """place" , "^density", 
^aspect", ^remove", ^add", ^pri", ^i/f" and ^dp- 
direction" . 

Item "^place" is used to specify the reference 
coordinates for a floorplan modification processing. 
Description ^place: (0, 0)" indicates that (0, 0) is 
used as a reference position to set the floorplan. 
Details of ^place: (0, 0)" will be described later. 

Item "^density" is used to specify the ratio of 
the area. Description density: 0.5" means that the 
size of an original floorplan is multiplied by 0.5. 

Item ^aspect" is used to specify the aspect 
ratio of a floorplan. Description ^aspect: 1.2, 1.0" 
means that the vertical and horizontal lengths of the 
original floorplan are multiplied by 1.2 and 1.0, 
respectively. 

Item remove" is used to specify a block to be 
removed. Description of "remove: fl" instructs to 
remove block fl of a floorplan. 

Item ^add" is used to specify a block to be 
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added. Description 'add: g2" indicates that block g2 is 
added to a floorplan. 

Item ''pri" is used to specify an item having 
the priority in the floorplan generation. Description 
*pri: space" indicates that a floorplan with priority 
assigned to the area is selected from a plurality of 
floorplans. Another item for the priority is "'speed" 
associated with the processing speed. However, the user 
or designer may specify any other item with the 
priority. 

Item "^i/f" is used to specify information 
about a peripheral circuit. Description ""i/f: RAM: 
(100, 0)" instructs to allocate a port for being 
connected to the RAM at position (100, 0) . 

Item dp-direction" is used to specify the 
direction of data path. Description 'dp-direction: 
horizontal" means that a block is allocated so as that 
the data path in the floorplan is provided in the 
horizontal direction. There is also the vertical 
direction as the direction of data path, which is 
specified by 'de-direction: vertical". 

Fig. 7 shows an example of the specifications 
inputted by the user. The user specifies the 
specifications of the floorplan with seven items 
'place", 'density", 'aspect", 'remove", 'pri", 'i/f" and 
'dp-direction" . 

The floorplan stored in the hard disk device 
161 is selected according to the specifications (step 



- 17- 

602) , Namely, the floorplan stored in the hard disk 
device 161 with the priority item described in *pri", 
which matches with that described in ^pri" of the user' s 
specifications, is selected. Each of the floorplans 
5 stored in the hard disk device 161 has the priority item 
described after ^pri" as shown in Fig, 3. Item space" 
is described after "^pri" in Fig, 7, so that the 
floorplan shown in Figs, 3B and 3D in which space" is 
Q described is selected. 

ijpi 10 For the floorplan thus selected, the block 

addition/removal processing described in the user' s 
specifications is executed to generate several 
""^ floorplans (step 603) , Fig. 8 shows the floorplan 

^ candidate generation/selection processing, 

f*^ 15 First, it is checked whether or not ^remove" 

O or """add" for removing or adding a block is described in 

the user's specifications (step 801), When ^remove" is 
found in the user's specifications, the associated block 
is removed. When ^add" is found in the user's 
20 specifications, the associated block is added at the 
predetermined location . 

For the floorplan in which the block is 
removed or added according to the user's specifications, 
the evaluation value of floorplan is obtained based on 
25 the evaluation indices and the evaluation weights (step 
803) , 

Then, for the floorplan in which the block is 
removed or added according to the user's specifications. 
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the movement among the blocks is performed to generate a 
new floorplan (step 802) . For the generated floorplan, 
the evaluation value of floorplan is obtained based on 
the evaluation indices and the evaluation weights (step 
803) . The evaluation value of floorplan obtained by the 
block movement is compared with that of the floorplan 
for which the block is removed or added according to the 
user's specifications to select one with the lower 
evaluation value as a candidate (step 804) . Then, 
another block movement is performed to generate a 
floorplan (step 802) to obtain the evaluation value for 
floorplan based on the evaluation indices and the 
evaluation weights (step 803) . The obtainr-^evaluat 
value is compared with that of the floorpla^n selected as 
the candidate to select one with the lower evaluation 
value as a new candidate (step 804) . The above 
processes are repeated to determine the floorplan with 
the lowest evaluation value according to the block 
movement as the floorplan candidate. 

Referring now to Figs. 9A-9I, description will 
be given on the block movement of the blocks 
constituting the floorplan, and the evaluation value. 

Fig. 9A shows the evaluation indices and 
evaluation weights of the designer shown in Figs. 4A and 
4B. Fig. 9B shows the user specifications shown in Fig. 
7. Fig. 9C shows the floorplan selected from the hard 
disk device 161 according to priority item ^ space" 
described after ^pri" in the user's specifications. 
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Description will now be given on the block 
movement. Item ^remove" is described in the user's 
specifications (Fig, 9B) . A floorplan in which block f2 
is removed from the floorplan shown in Fig. 9C is 
generated based on the item as shown in Fig. 9D. The 
block movement is to move the blocks, which constitute 
the generated floorplan (Fig. 9D) , based on the 
predetermined rule. In the movement rule of floorplan 
shown in Figs. 9A-9I, another block (fl, f3, gl, g2 or 
g3) is allocated to the portion from which block f2 is. 
removed according to ^remove". For example, block g2 of 
the floorplan shown in Fig. 9D is moved to generate a 
floorplan shown in Fig. 9E. Similarly, new floorplans 
shown in Figs. 9F-9I can be generated. 

Figs. lOA-lOG show the block movement when a 
new block is added. Fig. lOA shows a floorplan in 
which new block f4 is added to the floorplan selected 
according to priority item *pri: space" described in the 
user' s specifications. 

Here, the block movement is performed on the 
assumption that the floorplan is the form of a 
rectangle. That is, the floorplan which is drawn by 
bold lines is assumed so as to include a portion in 
which new block f4 is added and to form a rectangle. 
The portion shadowed in the floorplan is an empty area. 
The floorplans shown in Figs. lOB-lOG are generated by 
moving blocks fl-f3 and gl-g3 so as to fill up the empty 
area . 
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Description will next be given when the block 
removal and addition is performed. When the niamber of 
the removed blocks exceeds that of the added blocks, a 
new floorplan is generated in the same processing as 
when the block is simply removed. When the niamber of 
the added blocks exceeds that of the removed blocks, a 
new floorplan is generated in the same processing as 
when the block is simply added. 

When the niimber of the removed blocks is equal 
to that of the added blocks, the block movement is 
performed for all possible blocks. 

Here, when the number of the blocks in the 
floorplan exceeds that of the shown blocks, the block 
movement mentioned above requires quite a large amount 
of computation steps in some cases. A high-performance 
CPU may execute the computation at once. However, a 
long period of time may be required for a CPU with low 
performance to obtain the result. To cope with the 
difficulty, it is only necessary to beforehand determine 
the number of the floorplans to be generated, so that 
the computation stops when the predetermined number of 
the floorplans are generated. 

Description will now be given on the 
evaluation value. The evaluation value is obtained 
using the evaluation indices and the evaluation weights. 
Here, as shown in Fig. 9A, the evaluation indices and 
the evaluation weights are defined as follows: 
'^datapath: fl, f2, f3" with a weight value of 100; 
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' group: fl, gl" with a weight value of 1; * group: g2, 
g3" with a weight value of 1; and * remove: f2^f3: left" 
with a weight value of 1. 

Therefore, the evaluation value is computed as 

follows . 

Evaluation value = (Number of data path rule 
violations X 100) + {(Distance between group fl and group 
gl)Xl} + {(Distance between group g2 and group g3)Xl} 
+ (Number of remove violations X i ) 

"^Number of data path violations" indicates the 
number of the violations against the defined "^data path: 
fl, f2, f 3" . That is, when blocks fl, f2, f3 are 
separately allocated so that any other blocks are 
inserted among these blocks, the violations occurs. 
Consequently, the violations occur in the block 
allocation fl, g2 and f3 and the block allocation f2, g3 
and f3. 

In the embodiment, block f2 is removed 
according to ^remove: f2^f3: left", so that it is 
checked whether or not the violation occurs between 
block fl and block f3. 

"^Distance between groups" is the distance 
between the reference coordinates of the blocks. As 
shown in Fig. 3, the reference coordinates are used to 
define the floorplan. When block fl and block f2 have 
the reference coordinates specified as fl (XI, Yl) and 
f2(X2, Y2), respectively, the distance between the 
blocks is obtained as ((XI - X2)^ + (Yl - Y2)^)^^^ The 
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reference coordinates are sequentially updated when the 
blocks are moved. 

^Number of remove violations" indicates the 
number of the remove violations in other blocks 
associated with the removal of a block specified by 
""remove". Specification ^remove: f2: f3 left" is 
described in Fig. 9A, so that block f2 is removed and 
then block f3 is moved left. That is, block f2 is 
removed from the floorplan shown in Fig. 9C, and then 
block f3 is moved left, i.e., block f3 moves to the area 
of block f2. In Fig. 9E, block g2 is allocated to the 
area of block f2, and block f3 is not moved left. 
Therefore, in Fig. 9E, the number of the remove 
violations is ""l". 

The evaluation value in Fig. 9E is obtained as 

follows . 

Evaluation value = (Number of data path rule 
violations X 100) + { (Distance between group fl and group 
gl)Xl} + {(Distance between group g2 and group g3)Xl} 
+ (Number of remove violations X 1 ) 

= (1X100) + ((10+14)Xl) + (IXI) 

= 125 

The evaluation values can be similarly 
obtained for the floorplans shown in Figs. 9D, 9F-9I. 
The obtained evaluation values are shown in these 
diagrams . 

When the obtained evaluation values are 
compared with each other, the floorplan shown in Fig. 9F 
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takes the minimum value, so that this floorplan is 
determined as the floorplan candidate. 

In the processing shown in Fig, 8, when 
neither ^remove" nor ^add" is described (step 801), the 
5 processing is terminated. In short, in association with 
the user's modification, the performance of the LSI 
finally manufactured is most influenced by the 
allocation modification of blocks. Consequently, when 
neither remove" nor "^add" is described, the processing 
10 is terminated without obtaining any evaluation value. 
T2 In this situation, the floorplan selected by ^pri" in 

't\ the user's specifications becomes the floorplan 

candidate. 

^ Referring next to Fig, 23, description will be 

15 given on an example of a circuit associated with the 



evaluation indices and evaluation weights of the 
designer shown in Fig. 9A. The circuit shown in Fig, 23 
includes registers 2301, 2302, 2304, 2307, an adder 
2303, a multiplier 2305, register controllers 2306, 

20 2308, 2309, and finite state machines 2310, 2311, 

Each of the registers 2301, 2302 stores the 
output signal of the register 2307 at timing indicated 
by the register controller 2309. The register 2304 
stores the output signal of the register 2307 at timing 

25 indicated by the register controller 2306. The adder 

2303 adds the output signals of the registers 2301, 2302 
to output the output signal thereof on an output signal 
line. The multiplier 2305 multiplies the output signal 
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of the adder 2303 by data outputted from the register 
2304 to output the output signal thereof on an output 
signal line. The register 2307 stores data on an input 
signal line thereof at timing indicated by the register 
5 controller 2308. The finite state machines 2310, 1211 
execute the processing with communicating data and 
control signals with each other. The finite state 
machine 2311 communicates data with an external RAM via 
E3 a signal line (not shown) . 

W 10 Each of the registers 2301, 2302, 2304, 2307, 

M the adder 2303 and the multiplier 2305 has 64 output 

*sj signal lines, and each of the finite state machines 

2310, 1211 has 16 output signal lines. 
^ Each of blocks fl, f2, f3 has a data path in 

L 15 the horizontal direction. In consequence, the 

horizontal and successive arrangement of these blocks 
will expectedly facilitate the allocation and wiring and 
increase the operating frequency. Block gl has a 
control signal line output to block fl, so that they are 
20 preferably placed near to each other. Block g2 and 

block g3 communicate signals with each other via signal 
lines, so that they are preferably placed near to each 
other. When the user who does not require any 
multiplier specifies the removal of the multiplier in 
25 the user's specifications, block f3 is preferably moved 
left in relation to the data path. The properties of 
these logic circuits are the knowledge of the designer 
in the design phase or the knowledge obtained through 
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the analyses using the design tools or the like after 
the design phase. These properties are specified as the 
evaluation indices and evaluation weights of the 
designer shown in Fig, 9A. 

Next, the floorplan candidate is modified 
according to the user's specifications other than the 
block removal and addition (step 604) . 

Fig. 11 shows the floorplan modification 
processing (step 604) . 

For the floorplan candidate, the floorplan 
is rotated according to ^datapath" of the user's 
specifications to generate a rotated image (step 1101) . 
Then, an inverted image is generated by inverting the 
floorplan in the vertical and horizontal directions 
according to ^i/f" which is the connection information 
to the peripheral circuit (step 1102) . Then, the aspect 
ratio of the floorplan is modified according to ^aspect" 
(step 1103) . Finally, the entire area of the floorplan 
is determined according to ^density" (step 1104) . 

Fig. 12A shows the inverted image generation 
processing (step 1101) of the floorplan according to 
^datapath" of the user's specifications. 

First, the direction of the data path 
specified by the user and the direction of the data path 
of the floorplan determined as the candidate in the 
block addition/removal processing (step 1201) are 
checked. The direction of the data path of the target 
floorplan is determined based on ^datapath" which is one 
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of the evaluation indices defined by the designer. 

Specifically, the direction of the data path 
specified by the user is ^vertical" as shown in Fig. 9B. 
Specification ^datapath" defined by the designer is 
'^datapath fl f2 f3" as shown in Fig, 9A. The data path 
of the floorplan is horizontal due to this and the 
floorplan candidate. Therefore, the user's specifi- 
cations and the target floorplan are different in the 
direction of the data path. 

Subsequently, when the direction of the data 
path specified by the user differs from that of the 
target floorplan, the target floorplan is rotated left 
and right to generate a left-rotated image and a right- 
rotated image, respectively (steps 1202 and 1203) . 

The rotated images of the floorplan are 
generated as follows. Fig. ISA shows the floorplan 
candidate obtained in the block removal/addition 
processing. Fig. 14A shows the definition of the 
floorplan. As the floorplan is defined as ^place: (0, 
0)'' by the user in Fig. 9B, the reference (upper-left) 
point of the floorplan is set to position (0, 0) as 
shown in Fig. 13A. 

First, the center of gravity of the floorplan 
is obtained according to the definition of the floorplan 
shown in Fig. 14A, and then is shifted to the origin 
(Fig. 13D) . The resultant floorplan is rotated 90"" left 
around the origin (Fig. 13E) , and then a new reference 
(upper-left) point is moved to the origin. Thereby, the 
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left-rotated image shown in Fig. 13B is obtained. The 
right-rotated image (Fig. 13C) of the floorplan can also 
be generated through the similar rotating steps. In 
this situation, the definition of the floorplan is 
modified as shown in Figs. 14B and 14C. 

The floorplan may be determined by comparing 
the directions of the data paths of the right-rotated 
and left-rotated floorplans with that of the data path 
specified by the user. However, when one floorplan 
includes a plurality of data paths, there may be a data 
path which does not coincide with the data path 
specified by the user even when the floorplan is rotated 
right and left. Therefore, the right-rotated and left- 
rotated floorplans are displayed on the display 122 so 
that the user selects the candidate via the keyboard 124 
or the mouse 123 (step 1204) , 

The floorplan thus selected by the user is set 
as a new floorplan candidate. When the matching 
condition results from the data path check (step 1201), 
the floorplan is set as the floorplan candidate. 

Description will now be given on the 
generation of the inverted image of the floorplan. 

Fig. 12B shows the inverted image generation 
processing (1102) . 

The inversion processing 1205 generates the 
horizontally inverted image, vertically inverted image 
and horizontally and vertically inverted image of the 
current floorplan. Fig. ISA shows the floorplan 



-28- 

candidate selected by the user through the rotated image 
generation processing. Fig* 16A shows the definition of 
this floorplan. As described above, the upper-left 
of the floorplan is represented by the reference 
coordinates when the horizontally inverted image and 
the vertically inverted image are generated. For the 
horizontally inverted image, all the signs of X 
coordinates of the floorplan shown in Fig. ISA are 
changed to minus (Fig. 15E) . Then, the floorplan is 
moved in parallel in the positive direction of X axis so 
that the reference point thereof is positioned at the 
origin to obtain the floorplan shown in Fig, 15B, For 
the vertically inverted image, all the signs of Y 
coordinates of the floorplan are changed to minus. 
Then, the floorplan is moved in parallel in the positive 
direction of Y axis so that the reference point thereof 
is positioned at the origin. For the vertically and 
horizontally inverted image, the vertically inversion 
processing is performed after the horizontally inversion 
processing. The definition of the floorplan is also 
modified in this situation as shown in Figs. 16B and 
16C. 

The optimal floorplan is selected from the 
vertically inverted image, horizontally inverted image 
and vertically and horizontally inverted image thus 
generated and the original floorplan in consideration of 
the peripheral circuit (step 1206) . This floorplan 
selection is performed according to "^i/f" specified by 
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the user and ""i/f" in the evaluation indices specified 
by the designer. Description will be given in detail on 
this floorplan selection. 

The user's specifications regarding the 
peripheral circuit is described by as shown in 

Fig. 9B in which description ""i/f: RAM: (100, 0)" means 
that the allocation coordinates of the RAM is (100, 0) 

(in Figs. 15A-15E, a small circle indicates coordinates 

(100, 0) . 

The evaluation indices shown in Fig. 9B 
includes ""i/f: RAM g3" which means that ""the RAM has a 
port in block g3" . 

Then, for each floorplan, the distance between 
the central coordinates of block g3 and coordinates 
(100, 0) of the RAM is obtained. The floorplan having 
the minimum value of the distance is determined. Among 
the four floorplans shown in Figs. 15A-15D, block g3 of 
the floorplan shown in Fig. 15D is nearest to the RAM, 
so that this floorplan is selected. The floorplan thus 
selected is set as the floorplan candidate. 

Finally, description will be given on the 
aspect ratio modification processing and the area 
modification processing. 

Figs. 17A-17C show the floorplans for which 
the aspect ratio modification processing 1103 and area 
modification processing 1104 shown in Fig. 11 are 
conducted. Figs. 18A-18C show the definition of the 
floorplan. The modifications of the aspect ratio and 
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area are used to change the wiring density when the 
actual LSI is manufactured. 

The aspect ratio modification processing is 
the processing in which the ratio of the horizontal 
width and height of the block is modified to the integer 
ratio specified by the user's specifications, on the 
condition that the area of the block is constant. If it 
is assumed that the user's specifications is that shown 
in Fig . 9B and the f loorplan shown in Fig . 17A is that 
before the aspect ration modification processing, the 
f loorplan shown in Fig. 17B is obtained after the aspect 
ration modification processing. 

The area modification processing is the 
processing in which the area of the floorplan enlarges 
or minimizes by the value (the value of ^density") 
specified in the user's specifications. When the area 
modification processing is performed for the floorplan 
shown in Fig. 17B, the floorplan shown in Fig. 17C is 
obtained. 

The definition of the floorplan is modified to 
that shown in Fig. 18 due to the aspect ratio 
modification processing and the area modification 
processing. 

The floorplan obtained by the processing above 
is stored in the hard disk device 161 of the floorplan 
modifying apparatus 120. At this point, the evaluation 
indices, evaluation weights and circuit description 
information of the designer associated with the original 
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floorplan are associated with the new floorplan. The 
floorplan, evaluation indices, evaluation weights and 
circuit description information can be used in other 
apparatuses via the floppy disk 150 or the network 130, 
5 In the floorplan modifying apparatus 120, a 

further new floorplan can be generated using the 
floorplan generation processing based on the floorplan 
generated by the user. 

The user can arbitrarily modify the floorplan 
yQ 10 without deteriorating the performance of the LSI by 

S providing the floorplan and the know-how of the designer 

':f=j thereof as the evaluation indices, 

.^j In the description above, the floorplan, the 

evaluation indices, the evaluation weights and the 

J- 15 circuit description information are communicated via the 

floppy disk or the network with the other apparatuses, 

Q 

□ However, the program of the floorplan modification 

processing shown in Fig. 6 may also be stored on the 
floppy disk, 

20 In this situation, the user not having any 

necessary information can acquire the floorplan, the 
evaluation indices, the evaluation weights, the circuit 
description information and the floorplan modification 
program via the floppy disk or the network to freely 

25 modify the floorplan, 

In the configuration above, the designer can 
manage the floorplan modification program as well as the 
floorplan. As described above, there are various 
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modif ications as the floorplan modification. However, 
the designer possibly desires to inhibit some 
modifications in order to prevent the deterioration of 
the performance. Namely, if the designer manages the 
floorplan modification program, it is possible for the 
designer to generate a program by deleting the 
modifications to be inhibited. 

In the embodiment, the floorplan includes the 
blocks equal in size. However, the floorplan 
modification is possible with blocks having different 
block sizes. In such a situation, the modification is 
slightly limited to smoothly achieve the block movement 
and addition. 

Even if the blocks have different sizes, when 
the block areas are modified to be equalized before the 
floorplan candidate generation/selection (step 603) 
shown in Fig. 6, the floorplan can be modified through 
the processing described above. 

In the embodiment, one floorplan has one 
function, for example, a function module for 
implementing the CPU, However, even if the CPU function 
module and the memory function module are combined with 
each other into one system module as shown in Fig. 22, 
the floorplan can be modified by executing the 
processing shown in Fig. 6 for each of the modules . 

Description has been given on the floorplan 
tool utilizing the knowledge regarding the floorplan 
stored on the storage media as the knowledge of the 
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designer. Next, description will be given on an 
operation in which the knowledge of the designer (i.e,, 
test vector information for logic verification) is 
stored on the storage media to verify the logic circuits 
utilizing it. 

Test vector information shown in Fig. 5 
includes, for example, a test vector table shown in 
Fig. 24B, test input files testl.in, test2.in, ... , 
teste. in and output expected value files testl.exp, 
test2.exp, ... , test6.exp. The test input files and 
the output expected value files are referred from the 
test vector table. 

Fig. 24A shows a flowchart of the overall 
logic verification by simulation shown in Fig. 21. Each 
step of the flowchart is executed by a computer for the 
verification . 

In user input step 2401, the user inputs the 
maximum importance degree of the test to be executed, 
and inputs which block is tested. Ordinarily, all tests 
are executed. However, due to an insufficient test 
period of time, the test period can be reduced by 
executing only the test of importance degree """l". When 
the user desires to test only a particular block, the 
user inputs the name of the block to be tested. Even if 
the user instructs the execution of all tests, the tests 
are not executed for the removed blocks. For example, 
the user's specifications shown in Fig. 9B includes 
^remove f2" to indicate the removal of block f2. 
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Consequently, tests for block f2 (test input *test4.in" 
and ''tests, in" and output expectation values ''test4.exp" 
and ''tests, exp" ) are not executed . 

In logic circuit input step 2407, a logic 
circuit at a gate level is read using the netlist 2103 
or the mask generation 210S. 

In test input selection step 2402, one test 
input file is selected according to the user input and 
the test vector table shown in Fig, 24B. In simulation 
execution step 2403, a logic simulator operates a logic 
circuit as a test object according to the test input, 
and then saves the output result. In execution result 
check step 2404, the simulation execution result is 
compared with the output expectation values for the 
matching thereof to save the comparison result. If the 
tests are not completely finished, the processing 
returns to the test input selection step 2402. When the 
tests are completed, all the results saved in the 
execution result check step 2404 are outputted (step 
2406) . 

By using the test vector information, it is 
possible to easily conduct the verification according to 
the requests from the user. The removed blocks are not 
tested, so that the verification is efficiently carried 
out . 

Description has been given on the floorplan 
tool utilizing the knowledge regarding the floorplan 
stored on the storage media as the knowledge of the 
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designer. Moreover, description has been given on the 
logic verification method utilizing the test vector 
information stored on the storage media as the knowledge 
of the designer. In the method utilizing the knowledge 
of the designer stored on the storage media, the 
knowledge of the designer includes, in addition to the 
knowledge for the floorplan and the knowledge for the 
logic verification, the management of the combining or 
LSI synthesizing flow, the instructions and data 
correlation information for a built in self test (BIST) , 
the exceptional transfer rules, the initializing 
information addition of flip-flops of the LSI or the 
like. In any situations, the information processing 
technology of the present invention can be used. 

According to the present invention, only by 
inputting the user's specifications for the floorplan, 
the floorplan can be generated utilizing the knowledge 
of the designer. 

While the present invention has been described 
with reference to the particular illustrative embodi- 
ments, it is not to be restricted by those embodiments 
but only by the appended claims. It is to be 
appreciated that those skilled in the art can change or 
modify the embodiments without departing from the scope 
and spirit of the present invention. 



